ON THE SHAPE OF BRUHAT INTERVALS 
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ABSTRACT. Let (W, S) be a crystallographic Coxeter group (this includes all finite and 
affine Weyl groups), and J C S. Let W J denote the set of minimal coset representatives 
modulo the parabolic subgroup Wj. For w 6 W J , let /™' J denote the number of elements 
of length i below w in Bruhat order on W J (notation simplified to fl" in the case when 
W J = W). We show that 

Q<i<j<t{w)-i => f?> J <f?> J . 

Furthermore, the case of equalities fl" = fn w -\-j for i = 1, . . . , k is characterized in terms of 
vanishing of coefficients in the Kazhdan-Lusztig polynomial P e ,™(g). 

It is also shown that if W is finite then the number sequence fo ,f\ ,■ ■ ■ , fT( w ) cannot 
grow too rapidly. Further, in the finite case, for any given k > 1 and any w € W of 
sufficiently great length (with respect to k): 

t(w)-k i Jl(w)-k+l d. •" d- Jl(w)- 

The proofs rely for the most part on properties of the cohomology of Kac-Moody 
Schubert varieties. 



1 Introduction 

Let (W, S) be a Coxeter system with S finite. Fix a subset J C S and let W J denote the set of 
minimal coset representatives modulo the parabolic subgroup Wj = (J). For w € W J , let 

jf J := card-ju e W J \ u < w and t(u) = i}. 

In words, f™" 1 is the number of length i elements in the Bruhat interval [e, w] J = [e, w] fl W J . 
For ter minology and basic facts concerning Coxeter groups, Weyl groups, and Bruhat order, we 
refer to [)BB05| , [Hu9C |. 



For a certain class of Coxeter groups we can apply geometric methods to study the f™' J ■ 
The groups to which our methods are applicable are those for which the order of a product of 
two generators is 2, 3, 4, 6, or oo; these are usually called the crystallographic Coxeter groups. 



They are precisely the groups that appear as Weyl groups of Kac-Moody algebras (cf. | Kac83 , 
Prop. 3.13]). The main purpose of this paper is to prove the following relations and some of their 
ramifications. 

Theorem A Let (W, S) be a crystallographic Coxeter group, J C S and w £ W J . We have 
that 

o<i<j<£( W )-i : ir 1 - .IT''- 

Combining the coh omolo gical arguments used for proving Theorem [a| with a linear-algebraic 
argument of Stanley | St80 | we can sharpen Theorem ^ to a combinatorial statement giving 



structural reasons for these inequalities. 

Theorem B Let (W, S) be a crystallographic Coxeter group, J C S. Fix w € W J and i such 
that < i < £(w)/2. Then, in [e,w] J there exist f™ ' pairwise disjoint chains Ui < Ui + \ < • ■ ■ < 
u i(w)-i such that £(uj) = j. 
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fW,J ^ fW,J ^ ^ fW,J (n\ 



The inequalities of Theorem [A| are equivalent to the following two sets of inequalities com- 
bined: 

f?> J < f^i-v all i < e(w)/2, (1) 

and 

For the rest of this section we treat only the J = case. Then W J = W, so for simplicity we 
drop "J" from the notation. In this case the relati ons ( 1) sharpen the inequalities J2i<k — 
Ei<fe ft( w )-v for all < fc < £(w)/2, due to Brion HBrOOj Cor. 2]. 

The case of equality in some of the relations (1) is interesting. Fix w £ W, and let m :— 
[(£(w) - 1)/2J. Let 

P e , w {q) = 1 + f3 + p x q + ■ ■ ■ + (3 m q m 



be the Kazhdan-Lusztig polynomial of the interval [e, «;]. It is known | Ku02 , Thm. 12.2.9] that 
all Kazhdan-Lusztig polynomials have non-negative coefficients if W is crystallographic, and that 

A) = o. 

Theorem C Suppose that (W, S) is crystallographic. Let w £ W and < k < m. Then the 
following conditions are equivalent: 

f? = f? M -i, 6*1 = 0,...,^ 

(b) fa = 0, fori = 0,...,k. 
Furthermore, if k < m then (a) and (b) imply 

(c) (3k+l = fi( w )-k-l ~~ fk+i- 

In the case k — m the equivalence of (a) and (b) specializ es to a criterion for rational smoothness 
of the Schubert variety X w due to Carrell and Peterson | Ca94 l- 

The next result shows, among other things, that for finite groups the increasing sequence (2) 
cannot grow too fast. The condition of being an M-sequence is recalled in Section |[ 

Theorem D Let (W, S) beahnite Weyl group and w £ W. Then the vectors (fg, /f , . . . , f% w) ) 
and (WJ? - ftf, f? - /f , . . . , f$ (w)m - / L ^ (W)/2J _ 1 ) are M-sequences. 

The increasing inequalities (2) have decreasing counterparts at the upper end of the Bruhat 
interval, but the information we are able to give about this is much weaker. 

Theorem E For all k > 1 there exists a number Nk , such that for every finite Coxeter group 
(W, S) and every w £ W such that t(w) > Nk we have that 

Jl(w)-k — J£(w)-k+l ^ " " — Jl(w)- 

The paper is organized as follows. Sections 2 and 3 contain preliminary material on the 
algebraic geometry underlying the proofs of Theorem [a| and |^ in Section 4. The proofs of 
Theorems [b|, ^ and |] can be found in Sections 5, 6 and 7, respectively. Section 8 expands on 
some algebraic geometry needed for the proof of Theorem |c[ 



2 The pure cohomology 

Let F be an endomorphism of a graded Q^-vector space V which is finite dimensional in each 
degree. It will be said to be of weight < w (resp. of pure weight w), with respect to a positive 
integer q, if the eigenvalues of F on V 1 are algebraic numbers all of whose conjugates have the 
same absolute value q^ 2 for some j < w + i (resp. j = w + i). A theorem of Deligne provides a 
large number of such vector spaces in the following way. 
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Consider a proper variety Xq over a finite field F g and etale cohomology H*(X, Qe), consid- 
ered as a graded vector space. (We shall follow the usual convention of using as a subscript to 
denote objects over a finite field and drop the subscript when we extend scalars to an algebraic 
closure of that field). The Frobenius map on Xq induces an endomorphism F of H*(X, Qt) 



and Deligne's theorem [BBD82, 5.1.14] says that the action of F on H*(X, Qe) is of weight 
< 0. We shall only be interested in the pure part, H*(X, Qe), of H*{X, Qe), which by definition 
is obtained from H*(X,Qi) by factoring out by the F-generalised eigenspaces of weight < 0. 
Our first result will identify H*(X, Qe) with the image of H*(X, Qe) in the (middle perversity) 
intersection cohomology XH*(X,Qe) of X. 

We start by recalling how the map from ordinary cohomology to intersection cohomology is 
induced from a map of complexes of sheaves. Let X be an algebraic variety (we assume varieties 
to be reduced but not necessarily irreducible) and j : U — » X the inclusion of its non-singular 
locus. The natural map j\Qe —> Rj*Qe factors as j\Qe —> Qe —* Rj*Qe- This gives maps 
P H°(j\Qe) -> P H°(Q e ) -> p H Q (Rj*Qt). Considering the distinguished triangle -> j\Qe Qe ^ 
i*Qe — where i: Y — > X is the inclusion of the singular locus, and as i*Qe € p Df^ 1 {X), we get 
that p H°(j<Qe) — > p H°(Qe) is surjective. As juQe (by definition) is the image of p H°(j\Qe) — > 
p H°(Rj*Qe) we get a surjective map p H°(Qe) — > j\*Qe, and as S P D~°(X) we have a map 
Qe — > p H°(Qe). So, by composition we get a map Qe — > j\*Qe- This map induces the desired 
map H*(X, Qe) — > IH*(X, Qe) from cohomology to intersection cohomology. 

Note now that, by definit ion, if Xo is an algebraic variety over a finite field F q , a mixed 
complex So on X (cf. HDe80| , 1.1.2]) is of weight < w precisely when the graded vector space 



H* {E-g) is of weight < w (with respect to q) for every geometric point s of Xo with image a closed 
point of Xq whose residue field has cardinality q. 

Theorem 2.1 Let Xo be a proper variety over a finite field. Then the kernel of the map from 
ordinary cohomology to intersection cohomology H*(X, Qe) — > 1H*(X, Qe) consists exactly of 
the part of H*(X,Qe) of weight < 0. In particular, H*(X,Qe) is the image of H*(X,Qe) in 
I II A - Q, :. 

Proof: Let j ; Uo — > X be the inclusion of the smooth locus. We fit the map Qe — > ji*Qe into 
a distinguished triangle 

— > T — > Qe — > jwQe — > 



and we start by showing that is of weight < 0. We know, | BBD82 , Cor 5.4.3], that j\*Qe is 
pure of weight 0. Let now s be a geometric point of Xo with image a closed point (whose residue 
field then is finite). We have an exact sequence 

H^djuQeh) -> H\T-) W((Qe)-) -f H*((3i*Q/)») 

and as £P -1 ((j!*Q<>)s) is of weight < i — 1 it Is enough to show that £P((Q£) ¥ ) — » H l ((j\*Qe)s) 
is injective, which is a non-trivial condition only for i = 0. In that case it is indeed injective as 
the com posite — > ji*Qf — > Rj*Qe induces an isomorphism on H°(~). By Deligne's theorem 



HBBD82j , 5.1.14] we get that H*{X,T) is of weight < 0, and as the sequence 

h*(x,t) -► ff*(x,Q^) ff(jr,j u Q/) 

is exact, we see that the kernel of H*(X, Qe) — * H*{X,j\ t ,Qe) is of weight < 0. 

On the other hand, again by Deligne's theorem and duality, H*(X, j\*Qi) is pure of weight 
0, and hence everything in H*(X, Qe) of weight < lies in the kernel. □ 



Remark: i) Over the complex numbers this result is proved in |[We04| (using instead Deligne's 
Hodge-theoretically defined weight filtration) . For the applications of this paper that result could 
also be used. In any case, the filtration by weights of £-adic cohomology is defined for a variety 
over any field, commutes appropriately under specialization of the base field, and coincides with 
Deligne's Hodge-theoretic weigh t filtration over the complex numbers. Thus our results are 



compatible with those of [ |WeQ4|| . 
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ii) Nothing changes in the argument if one replaces Uq by a smaller open dense subset and 
by j*£, where E is a local system of pure weight 0. 

It seems reasonable to introduce the pure Betti numbers, b\ := diniQ^ H l {X, Qt), and we 
shall indeed do so. Our next result is a weakening of some well-known numeric consequences 
for the Betti numbers of a smooth and proper variety that arise as a consequence of the hard 
Lefschetz theorem. The stated restriction to varieties defined over finite fields is easily dispensed 
with, but we keep it to avoid too many details. 

Theorem 2.2 Let Xq be a proper variety over a Unite Held, of pure dimension n. We have that 
bf < &i_|_2j f° r aliO < j <n — i. In particular, for i < n we have that b^ l _ i < b v n+i . 



Proof: It follows from Theorem glj that the map H*(X, Q t ) -► 1H*(X, Q e ) has H*(X, Q t ) 
as its image. As it is induced by a map of Q^-complexes of sheaves, this map is an H*(X, Qt)- 
module map. In particular, for < j < n — i it commutes with multiplication by c\(Cy (the 
first Chern class of a line bundle) , giving a commutative diagram 

H*[X,QU) > lH l (X,Qt) 

na(cy \n ci (cy 
H;+ 2 i(X,Q e ) > IH*+ 2 HX,Q e ). 

By what we have proven the horisontal maps are injective, and the right vertical map is an 



injection by the hard Lefschetz theorem (cf. [BBD82, Thm 5.4.10], note that there they have 



made a shift by n of the cohomology sheaves, hence the difference in indexing). This implies 
that the left vertical map is injective, giving 



b\ = dim Qf Hi(X, Q t ) < dim Qf H1+^(X, Q t ) = & 



2j- 



Using these theorems for motivation and consistency we define, for any proper variety X 
over an algebraically closed field, the pure cohomology H*{X,Qt) as the image of H*(X, Qt) 
in XH*(X, Qt), and similarly for rational coefficients when the base field is the field of complex 
numbers. 



3 The number of cells 

We define a stratification of a proper variety X as a (necessarily finite) collection {V a } ae i of 
subvarieties of X, called strata, such that X is the disjoint union of them and the closure of each 
stratum is a union of strata. We get a partial order on the index set I of the strata by saying 
that a < p when V a C Vp. It then follows that if J C I is downwards closed (i.e., if a < (3 and 
f3 € J then a 6 J) then Xj := U ae jV a is a closed subset, as it is the union of the closed subsets 
V a = U/3< Q V/3 for all a G J. 

An algebraic cell decomposition of X is a stratification for which each stratum (which in this 
case will also be called a cell) is isomorphic to the rt-dimensional affme space A™ for some n. 

Theorem 3.1 Let X be a proper variety over an algebraically closed held, having an algebraic 
cell decomposition with fa cells of dimension i. Then: 

i) H 2l+1 (X, Qt) = for all integers i. In particular, 6 2 i+i = b^ i+1 = 0. 

ii) H 2t (X, Qt) = Hp(X, Qt) for all i, and this space has a basis in bijection with the set of 
cells of dimension i. In particular, bn = = fa for all i. 

Hi) Assuming that X is of pure dimension n we have that fi < fj for all i < j < n — i. 

PROOF: For the first part, by standard specialization arguments we may assume that X is 
defined over the algebraic closure of a finite field F q , and after possibly extending the finite field 
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we may assume that X as well as the strata are defined over F q . We now prove the statements 
by induction over the number of cells of the stratification, whose index set we denote by I. Let 
a £ I be maximal with respect to the partial order on /. This means that the cell of index a 
is an open subset U of X with complement F, which is a proper algebraic variety with a cell 
decomposition with fewer cells than X. By definition, U = A™ for some n. 
We have a long exact sequence of cohomology 

> Hi(U, Q e ) -» H\X, Q|) -» W(F, Q e ) -» . . . 

and as X, J7, and F are defined over F q the Frobenius map acts on all the vector spaces involved 
compatibly with all the maps. (Note that this long exact sequence is for cohomology with 
compact supports, but as X and F are compact, cohomology with compact supports is equal to 
ordinary cohomology.) Furthermore, we have that H l c {A n ) = for i / 2n and H 2n (A n ) = Qe 
is pure of weight 2n. For i odd this shows that H l (X, Qe) = 0, while for i even with i / 2n 
we get that H l (X,Qe) = H l (F,Qg). Finally, for i = 2n we get a short exact sequence — > 
ff c 2 ™([/, Q £ ) — ► i/ 2 "(X, Q £ ) — ► H 2n (F, Q*) 0, which together with the induction hypothesis 
and the quoted result on the cohomolo gy o f A™ finishes the proof of part ii) . 



Part iii) now follows from Theorem 2.2 



□ 



4 Proofs of Theorems [A] and 



As was mentioned in the introduction, the crystallographic groups are precisely the ones that 
appear as Weyl groups of Kac-Moody algebras. We are now going to apply the results of previous 
sections to such Weyl group s. Gen eral references for background to this m aterial are t he bo oks 
by Kac |Kac83| and Kumar | Ku02 |, for the algebraic-geometric aspects see | Ku02 | and | S186 |. 

We start by recalling some properties of the Schubert varieties for a Kac-Moody algebra 
(group). (It seems that no attempt has been made to extend the construction of Kac-Moody 
groups to positive characteristic, a la Chevalley, so we restrict ourselves to characteristic zero 
from now on.) Let (W, S) be the Weyl group of the Kac-Moody algebra (which is a Coxeter 
group on the generating set S) , pick J C S and let Wj be the subgroup of W generated by the 
elements of J. As is well-known, there is a unique element w of minimal length in an y Wj-c oset 
w. The set of such elements will be denoted W J . For each w £ W J there exists (cf. [ Ku02 , Ch. 
7], | S18(: , §2.2]) a complex projective variety X w containing locally closed subvarieties X u for all 
u £ [e,w] J whose closures are disjoint unions 



X u - |+J X z , 



z<u 

where z is assumed to be in W J . The partial order < is the Bruhat order, and X u is a subvariety 
of X w isomorphic to A e ^ jsT8(| Thm. 2.4]. 

Remark: The variety X w depends, at least a priori, on the choice of a dominant weight. How- 
ever, we are just going to use its existence and not any uniqueness. (It is in any case true that 
any t wo choices give varieties that are related by algebraic maps which are homeomorphisms 
|^186| , and hence have the same cohomology.) 

Going further, the Kac-Moody group has a Borel subgroup B which acts on each X w such 
that the X u , u < w, are the orbits. Note that B is not an algebraic group but only a group 
scheme (i.e., not of finite type). However, the action on any X w factors through a quotient which 
is an algebraic group, and we shall therefore allow ourselves to act as if B itself was an algebraic 
group. Using this action we get the next result. 

Lemma 4.1 The restriction of a B-complex of X w to some X u , for u < w, is constant. 



Proof: Recall (cf. | S186 , 1.8]) that there is a subvariety U u of B and a point x on X u such 
that the map g i— > gx gives an isomorphism U u — » X u . Now, if C is the S-complex, then by 
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assumption we have an isomorphism between p* 2 C and m*C on B x X w . Taking the restriction of 
this isomorphism to U u x {x} we obtain an isomorphism between C and the constant extension 
of C x to X u , □ 



Remark: By Proposition 8.5 this result can be applied to the intersection complex. In the setup 



of [BM01], rather than assuming a inaction, an equisingularity condition along X u is assumed 
(which should follow from the fact that X u is a B-orbit). This implies that the restriction to 
X u is locally constant and then the fact that X u is isomorphic to an affine space and hence 
contractible implies that locally constant complexes are constant. 

Using the Kac-Moody Schubert varieties we can now undertake the proofs of the main results. 

Proof of Theorem ^]: This follows immediately from Proposition 34 applied to X w . □ 

Remark: In connection with the inequalities of Theorem ^| it might be tempting to speculate 
that the /-vectors (fo' J ,f]"' J , ■ ■ ■ , f^r^s) are unimodal, meaning that they increase up to some 
maximum and then decrease. However, this is false. See Stanton |Sta9C] for non-unimodal 
examples in groups of type A n modulo maximal parabolic subgroups. 

For the proof of Theorem ^| we need to extend the monotonicity theorem of Braden and 
MacPherson (see |BM01, Cor. 3.7]) to the case of a general Kac-Moody Schubert variety. 



Theorem 4.2 Let x < y < z in a crystallographic Coxeter group. Then P* z > Py yZ , where 

P\ denotes the coefficients of q l of the respective Kazhdan-Lusztig polynomials. 

Remark: It is no doubt true that the Whitney stratification condition, which is one of the 



standing hypotheses of |BM01], is indeed fulfilled also in this case. But rather than trying to 
verify that, we note that the fact that the Schubert cells are the orbit s of a g roup action can be 
used more directly to prove the necessary conditions. As the proofs of [ BM01 | are also sometimes 
somewhat sketchy we have therefore chosen to go through the needed steps rather than leaving 
to the reader the task of checking that the proofs of Braden and MacPherson go through. At 
the same time this allows us to give the results in our context of ^-adic cohomology rather than 
in the de Rham-cohomology context of [ BM01 1 . We have deferred to Section ^| the part of the 
argument that does not directly pertain to Kac-Moody Schubert varieties. We will here take 
that material for granted. 

PROOF: Here, as in the more familiar case of finite and affine Weyl groups, these Kazhdan- 
Lusztig coefficients can be interpreted as the dimension of the fibre of the cohomology of the 
intersection com plex for X z at a point of X x . Hence the monotonicity theorem 4.2 follows from 
our analogue of | BM01 , Thm. 3.6], which we now have the appropriate tools for proving. We 
state it as a separate proposition. □ 

Proposition 4.3 For x < y < z G W J we have a surjective map of Qe-vector spaces 
2TL* (X z ) x — > I7i* (X z ) y , where the 2Tt*(X z ) are the cohomology sheaves of the intersection 
complex of X z and (-)t denotes a fibre at any point of X t . 



PROOF: This is [BM01, Thm. 3.6] in our context. Its proof, as well as proofs of the supporting 
Lemma 3.1, Lemma 3.3, Proposition 3.4, and Theorem 3.5 of [BM01], can now be carried through: 



Lemma 3.1 follows from Proposition 8.2 and Proposition 8.5 



Lemma 3.3, Proposition 3.4, and Theorem 3.5 can be proved with the same proofs, us- 
ing [De80| instead of [ fta8£ ] for the weight results (note that in sheaf theory the relative 
cohomology H * (X, U, J-) is defined as the cohomology with support Hp (X, J 7 ) , where 
Y:=X\U). 



In the proof of (the analogue of) Theorem 3.6 we use Lemma 44 to conclude that the 
intersection complex is constant on each X t and hence the cohomology of it on X t is equal 
to its fibre for any point on X t . 
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• To get a contracting action on X z with the same fixed points as for the torus Tcfiwe use 
Corollary |8.4| applied to Z consisting of a single fixed point (note that X z is irreducible) . 
To verify the needed conditions we use that X z lies an ind-variety which set-theoretically 
is equal to G/Pj, where G is the Kac-Moody group and Pj is the parabolic subgroup 
corresponding to J. The fixed points of T on G/Pj are the cosets wPj, where w runs 
over W J (where W is identified with the normaliser N of T in G divided by T itself). 
What we want to show is that the cone spanned by the weights of the cotangent space of 
x = xPj s X z does not contain a line. For this it is enough to show the same thing for 
the cotangent space of x in G/Pj. By multiplying by x^ 1 G N we reduce to x = e and 
by (vector space) duality to the case of the tangent space of e 6 G/Pj. However, that 
tangent space is equal to g/pj, where g is the corresponding Kac-Moody Lie algebra and 
pj the corresponding parabolic subalgebra. That means that the weights form a subset 
of the weights of g/b, where b is the Lie algebra of B. These weights are exactly the 
negative roots of the root system of the Lie algebra and they lie in the cone generated by 
the negatives of the simple roots, a cone that indeed does not contain a line. 



We are now ready to prove our third main theorem. 
Proof of Theorem |c]: Assume condition (b), and let 



t(w) 



Theorem 4.2 implies that the (^-coefficient of P x , w {q) is for all i = 1, . . . , k and all x < w. 



Hence, since also degP X)W (q) < \_(l{w) — l{x) — l)/2j, we get 

a = 1 at( w ) = 1 

ai = fx ai( w )-i = fi( w )-i 

a k - h at( w )-k - h( w )-k 

a fc+i = fk+l + Pk+l at{w)-k-i = ft(w)-k-l 

Here the last row requires that k < m. 

Now use that ai = a,£( w )^i for all i. This is valid in all Coxeter groups by | KL7£ , Lemma 
2.6 (v)] (in this case it is also implied by Poincare duality of middle intersection cohomology of 
X w ). From this we conclude condition (a), as well as (c). 

Finally, assume that condition (b) fails, say d < k is minimal such that (3d ^ 0. Applying the 
implication (b) (c) we get that f^ w )_ d — = Pd ^ 0, so also condition (a) fails. □ 



5 Proof of Theorem 

We proceed with the proof of Theorem [B]. As mentioned in the introduction we shall use an 
argument of Stanley. When adapting it, it is both from a geometric and linear algebra point of 
view more natural to consider homology than cohomology (it will be clear that formally this is 
not required). Even though there is a sheaf theoretic definition, for our purposes it is enough to 
define the homology Hi(X, Q^), for a projective variety X, as the dual vector space to H l (X, Q^). 
Then the homology becomes a covariant instead of contravariant functor. We denote by /» the 
map induced by a map f:X—*Y. Furthermore, if X is n-dimensional, then there is the trace 
map H 2n (X,Qe) — > which is surjective and hence gives an element, the fundamental class, 
[X] G H2n(X). If X is a closed subvariety of Y, then we get a fundamental class [Y] = i*[Y], 
the class of Y, where i: X — > Y is the inclusion. Now, if U C X is an open n-dimensional 
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subset, then the composite H^ n (U) — > H 2n (X) — ► is surjective and depends only on Z7. 
When J7 = A™, the map H*(A n ) — ► is an isomorphism. Assuming now that X has a cell 
decomposition, combining this with Proposition [0] (or rather its proof) gives that H2i(X) has 
the classes of the closures of the i-dimensional cells as basis. 

Remark: This result may seem to contradict Theorem 2.1 of [ St80| , as together they would imply 



that if X is n-dimensional, then the number of i-cells is equal to the number of (n — z)-cells, which 
is not true in general (e.g., for a Schubert variety this is true, by the Carrell-Peterson criterion, 
if and only if it is rationally smoot h). W hen X is smooth the Theorem 2.1 is true however, and 



that is the only case considered in [|St8Cfl 



Now, as H*(X) is a Q^-algebra, H*(X) becomes a module over H*{X). Furthermore, if 
/: X — ► Y is a map, then H*(X) becomes a H *(F)-module through y ■ x — f*y • x and then, 
purely formally, we have the projection form ula y- .f*x = f*{f*y-x) for y G H*(Y) and a; € H*(X). 
We are now ready to prove the analogue of | 5t80| , Lemma 2.2] (which as it stands is true only in 
the smooth case). 

Lemma 5.1 Let X be a variety with a cell decomposition and C a line bundle on X. Then for 
any cell C the expansion c\(C) ■ [C] = J2d dc,D\D], where D runs over the cells of X , has the 
property that dc\D — unless D C C. 

PROOF: Let i: C — * X be the inclusion and consider [C] € ip(C). As C has a cell de- 
composition, the cells of which are the D for which D C C, we get that i*ci(£) ■ [C] = 
Ec^Dp] £ H*(C), where D runs over the cells of C. Applying i* to this formula gives 
Ci(£) • \C] — YIdcC dc,Di*[l3]- However, [D] e H*(C) is equal to j*[D], where j : D — > C is the 
inclusion. Hence i*[D] = «*j*[D] = (ij)»[D], but the right hand side is by definition the class of 
D in X. □ 



We are now almost ready to adapt the proof of Stanley. However, in |St80| the hard Lefschetz 



theorem is combined with Lemma 1.1 for the desired conclusion and in our situation the hard 



Lefschetz theorem does not quite give a bijective map. Luckily the proof of |St80, Lemma 1.1] 
needs only a slight modification to be applicable to our situation (where we also, contrary to 
| pt80 |, do not turn the geometric poset "upside down"). 



Lemma 5.2 Let P be a finite graded poset of rank n. Let Pj denote the set of its elements of 
rank j and let Vj be the vector space with basis Pj over some given field. For each i < j < n — i 
assume given a linear transformation ipj : Vj+i — > Vj such that the following two conditions are 
satisfied: 

(a) The composite transformation ifi o ipi+x o • • • o (p n ^i~2 ° l ~Pn~i-\ is surjective. 

(b) If x £ Pj+i and ifj(x) — J2yePj c x,yU; then c{ y — unless y < x. 

Then, in P there exist card(Pj) pairwise disjoint chains Xi < Xi + i < ■ ■ ■ < x n -i such that 
rank(xj) — j for all j. 



PROOF: The proof of | StSC , Lemma 1.1] goes through in this situation with a slight modification, 
for the reader's convenience we repeat the argument. Let m := card(P^) and put tp := tpi o • • • o 
(fn-i-i- As >p is surjective so is A" 1 ^: A m V n -i — » X m Vi. By the definition of <p we get that 
A m ip = A m (ipi)o- ■ ■oA m ((p n -i-i). Using the bases we get bases for A m Vj and hence a matrix 
for each A m (tpj). An entry of the product matrix of the composite A m (ipi) o • • • o A m (ip n -i-i) 
has the form 

^det ipi[Qi+uQi] det ip i+ i[Q i+2 , Qi+i] • • • det <p n -i-i[Qn-i, Qn-i-i], 

where Qj C Pj with card(Qj) = m = card(Pj), Q n -i specifies the entry of the matrix of the 
composite, tpj[Qj+i,Qj] is the submatrix of ifj corresponding to the sets of basis elements Qj 
and Qj+i, and the sum runs over all the choices of Qj, i < j < n — i. By assumption there is a 
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Q n -i such that this sum is non-zero, and hence there is a summand that is non-zero. This gives 
us a set of Qj such that all the det (fj[Qj+i, Qj] are non-zero. In particular, one term of the 
expansion of this matrix must be non-zero, which gives us a bijection <jj : Qj+i — ► Qj such that 
°x a O) ^ f° r a ^ x e Qj+i- By assumption (b) this implies that <Tj(x) < x for all x S Qj+i. □ 
We can now prove Theorem [b]. 

Proof of Theorem S We apply Lemma ^2|to the interval [e,w] J , a graded poset of rank 
£(w). We identify the vector space Vj with H2j(X), where X is the Schubert variety of w and let 
tfj : H 2 j +2 (X) — > H2j(X) be multiplication by ci(£). Condition (a) of the lemma follows from 
the proof of Proposition |2.2| , which shows that multiplication by ci(C) n ~ 21 gives an injective map 
from H 2l (X) to H 2n ~ 2l (X) and hence by duality it gives a surjective map from H 2n -2i(X) to 
H 2i (X). Condition (b) follows from Lemma 5.1. □ 



6 Proof of Theorem [D] 

We begin by recalling the definition of an Af-sequence. For n, k > 1 there is a unique expansion 



a k\ , / Ofe-l \ , , I a i 

i 



k ) \k-l 
with a?,. > afc_i > • • • > ai > i > 1. This given, let 

a "<»» =- (::,>( 

<9 fe (0) := 0. 



fc-2 J U-l 



Theorem (Macaulay-Stanley fgt7^ Thm. 



For an integer sequence (1, mi, TO2, . . .) the foJJowing conditions are equivalent (and this 
defines an M -sequence): 

(1) d k (m k ) < mjfe-ij for aJi fe > 1, 

some family of monomials, closed under divisibility, contains exactly mj~ monomials of 
degree k, 

(3) dim(Afe) = TOfe for some graded commutative algebra A — (Bk>oAk (over some field), such 
that A is generated by A\ . 

Proof of Theorem |d|: The /-vector f w = {/o, /i, . . . , fi{ w )} satisfies fu = d\mH 2k (X w ). 
Hence, to prove that f w is an M-sequence we need to show that H*(X W ), the cohomology algebra 
of the Schubert variety X w (over C), is generated in degree one (or, equivalently, in dim = 2). 
For w = wo this is classical — it can be seen either from the description of H* (X wo ) in terms 
of special Schubert classes, or from the isomorphism of H*(X W0 ) with the coinvariant algebra of 
W. 

For «i / !»o we use that the inclusion X w <^-> X WQ induces an injective map on homology 
H*(X W ) — » H*(X Wo ), as is apparent from the cell decomposition. Hence, dually there is algebra 
surjection H*(X WQ ) — > H*(X W ). Since H*(X W0 ) is generated in degree one, so is H*(X W ). 

Finally, to prove that (ftf, ft> - - ff , . . . , /$ (lu)/2J - fy l(w)/2 \-i) is an M-sequence we 

apply the Macaulay-Stanley theorem to the algebra H * (X, Q e )/a{£)H*(X, Q t )+H>^ w \X, Q £ ), 



which by Theorem 2.2 corresponds to the desired vector. □ 



Remark: i) The M-sequence property for /-vectors of lower intervals [e, w] does not seem to 
extend beyond the case of finite groups. E.g., it fails for the affine Weyl group C 2 , whose Poincare 
series begins 

V (fW = 1 + 3q + hq 2 + 8q 3 + ■ ■ ■ 
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Let u € C2 be above all elements of length 3. Then /" = (1,3,5,8, . . .), which is not an M- 
sequence (since <9 3 (8) =6^5), 

An algebraic consequence of this is that H*(X U ) is not generated in degree one. 

ii) The M-sequence property fails also for general intervals [a;, w] in finite groups. For instance, 
for a particular x G C4: 

£ JM-Hz) = l + Aq+llq 2 + --- 

x<y<wo 



This information can be read off from Goresky's tables [G08I] by letting x = zwo, where z is 
element number 377 of C4. 

We are grateful to E. Nevo for help with finding these examples, and to B. Shapiro for help 
with the proof of Theorem [d[ 

7 Proof of Theorem [E| 

Let [it, v] be a Bruhat interval. The elements of [u, v] of length £[u) + 1 are its atoms, We let 
fe(u)+i denote the number of atoms in [u,v]. 



It has been shown by Dyer [Dy91| that (up to isomorphism) only finitely many posets of each 
given length r occur as intervals in the Bruhat order on finite Coxeter groups. Therefore, the 
following function is well-defined, 

M(r) := max [B! „] { f%fc +1 | £{v) - £(u) = r}. 

That is, M(r) denotes the maximum number of atoms of a Bruhat interval of length r occurring 
in any finite Coxeter group. The initial values M (2) = 2, M(3) = 4, M(4) = 8 are known, see 



[gulOJ]. Let M(r) := max t < r M(t). (Actually, M(r) = M(r), but we don't need this.) 

As usual, denote by wq the element of maximal length in any given finite group W. It follows 
from the classification of irreducible finite Coxeter groups that the following number-theoretic 
function is well-defined, 

Q(s) :— max( ffjS ) {£(wq) | card(M / ) < oo, card(5) = s}, 

where the maximum is taken over all finite Coxeter groups of rank s, of which there are only 
finitely many. The classification shows that Q(s) — s 2 for s > 9 (the maximum occurring in type 
B), whereas there are irregularities occurring for s < 8 due to the exceptional groups. 

Lemma 7.1 Let (W, S) be a finite crystallographic Coxeter group, and w € W. We have that 

t{w) > Q(j) ff {w) _ x > j. 

Proof: Suppose that f^ w) ^i < j- By Theorem [a| we have that /f < f^ w) _ v Hence, /f < j, 
which means that there is a set J C S of cardinality |J| < j (the set of atoms of [e,w]) such 
that every reduced expression for w uses letters only from the set J (by the subword property 



of Bruhat order ||Hu90[ Thm. 5.10]). In particular, w £ Wj, so £(w) < £(w {J)) < Q(j), where 



wq(J) denotes the element of maximal length in the parabolic subgroup Wj. □ 

Proof of Theorem [|]: Assume that W is crystallographic. The easy extension of the proof 
to the general case (when W has components of type and H4) is left to the reader. 
Put _ 

N k :=Q(M(k)-l)+k, 

and n := £(w) > Nk. For r such that 1 < r < k let L n _ r := {x G [e, w] \ £(x) = n — r}. Consider 
the bipartite graph with vertices L n _ r U L„_ r+1 and edges E r — {(x, y) e L„_ r x L„_ r+1 | x < 
y}. If (x, y) S E r then 

deg(a;) < M(r) < M(k), 



ON THE SHAPE OF BRUHAT INTERVALS 



11 



where deg(x) denotes the number of edges adjacent to x in E r . Similarly, by Lemma 7.1 

deg(y) > M(k). 

Thus, _ _ 

|£n-r| ' AT(fc) > \E r \ > |L„_ r+ i| • Af(fc) 

and hence 

ff{w)-r — \Ln-r\ > |£n-r+l| = /e( w )-r+l- 

□ 

In closing we would like to raise the question: Does there exist a < 1 such that 

J[a-e(w)\ Ji(w) 

for all w eW? 

8 Appendix: Contracting G TO -actions 

As was mentioned in Section 4, we have deferred to here some general algebraic-geometric ma- 



terial needed for the proof of Theorem 4.2 



If (A, T) and (Y, Q) are pairs consisting of an algebraic variety and a complex of £-adic sheaves 
on it, then a morphism (X,T) — ► (Y,G) consists of a map /: X — > Y together with a map of 
complexes (or more precisely a map in the derived category) Q — ► Rf^J 7 , or equivalently by 
adjunction, a map f*Q — > T . Such maps form a category with composition of TL — + and 

Q — » Rf*T over maps X — > Y Z being obtained by first applying to 5 — * Rj*T and 
then taking the composite H — > — > Rg^Rf^T — R(gf)*J : . A morphism (A, J 7 ) — > (Y, £/) 
induces a map on cohomology H*{Y,Q) — > H*(X,J 7 ) by applying H*(X,—) to the map — > 
Rf*J- and then using H* {Y, Rf^T) — H*(X,J 7 ). We shall say that two maps /, <?: (A, J 7 ) — > 
(Y, C?) are homotopic if there is a connected variety 7, a map F: (I x A,^^) - ► (Y, (7), where 
P2 : 7 x A — > A is the projection, and two points 0,1 6/ such that the composites of F and the 
maps 0, 1: (A, F) — ► (I x X,p|.F) equal / resp. g. 

Proposition 8.1 If f,g: (A, J 7 ) — ► (Y, 5) are two homotopic maps, then they induce the same 
map in cohomology (over an algebraically closed field k). 

Proof: Using the notation in the definition of homotopicity, /* and g* factor as 0*F* and 1*F*, 
respectively. Hence it is enough to show that 0* = 1*: 77*(7 x X,p 2 T) — ■> H*(X,T). However, 
77* (7 x X,p* 2 T) = H*{X,Rp u .p* 2 T) and by the projection formula Rpi*p* 2 T = RT(I, Z^)® J 7 . 
In the latter description 0* and 1* are induced by tensoring by the maps RT(I, Zi) — » 
i?r(Speck, Z^) = Zf, the equality being true as the spectrum of an algebraically closed field 
is a point from the cohomological perspective, induced by the inclusions 0, 1 : Spec k — ► I. 
However, these maps are completely determined by the maps induced on zero-th cohomology 
H°(I,Zi) — > Zg. As 7 is connected, the structure map 7 — * Speck induces an isomorphism 

Zi = 77° (Speck, Zi) — > 77° (7, Z^). As the two composites Speck — > 7 — > Speck both are the 
identity, this implies that 0,1: Speck — > 7 induce the same map H°(I,Zg) — > 77° (Spec k, Z^). 
□ 

We now want to apply this result to the case of an equivariant complex of sheaves for a 
contracting action. Thus we are dealing with an algebraic action of a 1-dimensional torus G m := 
Speck[<, t^ 1 ] on an algebraic variety A, i.e., a map m: G m x A — > A fulfilling the required 
conditions for an action. It is said to be contracting if it can be extended to a map A 1 xl^l, 
Our next step says, roughly, that the cohomology of a G m -equivariant complex of sheaves on 
X (assuming that the action is contracting) is equal to the cohomology of the restriction of the 
complex to the fixed point set. There are (at least) two possible definitions of what we should 
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mean by an equivariant complex of sheaves (the difference being whether we demand an action on 
an actual complex or only on an object of the derived category). It turns out that the complexes 
to which we want to apply our results have an action of G m in the strongest possible sense, 
but on the other hand to prove our results we need a very weak notion of action which is very 
easy to verify. We therefore say that a complex C of ^-adic sheaves is a G m -complex if there 
exists an isomorphism <f>: p%C — > m*C in the derived category, where pi ■ G m x X — > X is the 
projection on the second component and to is the given action as above. Note that one has to 
be very careful when using this notion; we make for instance no claim that G m -sheaves form a 
triangulated category. 

Proposition 8.2 Let X be a variety with a contracting G m -action and C a G m -complex of 
i-adic sheaves on X. If Z is the fixed point variety of the action, then the restriction map 
H*(X,C) — ► H*(Z,C) is an isomorphism. 

PROOF: Let i: Z — > X and j: U — > X be the inclusions, where U := X \ Z. We then have a 
distinguished triangle — ► j\j*C — > C — > i*C — > which pulls back by to and pi to distinguished 
triangles, and the assumed isomorphism <j>: p%C — ► m*C induces a morphism of distinguished 
triangles. By the 5-lemma we are thus reduced to the cases where either C is supported on Z or 
zero on it. The first case is clear, so we may assume that C is zero on Z . We now have two maps 
(X, C) — > (X, C), one being the identity map and the other the identity map on X and zero on 
the complexes. If we can show that they are homotopic, then we conclude that H*(X, C) is zero 
and hence the map to the restriction is an isomorphism. 

Now, we consider the map, also denoted to, to: A 1 x X — > X, which extends the G m -action. 
We want to define a map (A 1 x X^p^C) — > (X, C) over to, i.e., a map of complexes m*C — > p%C '. 
However, m*C and p%C are by assumption isomorphic over G m x X, and as m*C is zero in its 
complement in A 1 x X (as to({0} x X) C Z) this isomorphism extends to a map m*C — > p%C '. 
Composing with 1 : Speck xI^A'x! given by the point 1 of A 1 clearly gives the identity 
map, and composing with : Spec k x X — > A 1 x X given by the point of A 1 gives the zero 
map, as the image of {0} x X, as was just observed, is contained in Z and C is zero on Z. □ 

In order to be able to apply these results we shall need to on the one hand give a method for 
deciding when a G m -action is contracting, and on the other show that the intersection complex 
of a variety with a G m -action is a G m -complex in our sense. We start with the first problem. 

Suppose that X = Speci? is an affine variety with a G m -action. The action immediately 
translates to a grading R = ©j GZ -Ri so that A £ k* = G m (k) acts as A • r = AV for r G J?j. The 
condition that the action be contracting is then equivalent to Ri = for i < 0. This implies that 
if a; € X(k) is a k-point, then the linear action of G m on the cotangent space m^/m^ has the 
property that only non-negative weights occur. (Recall that a linear representation of G m is a 
direct sum of 1-dimensional representations of the form AhA", and that n is the weight of that 
subrepresentation.) It turns out that there is a converse to this result (where we for simplicity, 
and because it is the only case we shall use, only consider the irreducible case). 

Proposition 8.3 Let X be an irreducible variety with a G m -action, and let Z be a closed 
subvariety of fixed points such that for each closed point of Z the action of G m on its cotangent 
space has only non-negative weights. Then the action of G m is contracting on the union of the 
open G m -invariant affine subsets that meet Z. 

PROOF: An extension of the G m -action to an A 1 -action is unique if it exists, as G m is dense in 
A 1 . Hence it is enough to show that the action extends to any open G m -invariant affine subset 
that meets Z. We may therefore assume that X = Speci? and the G m -action then corresponds 
to a grading R = 0j-Rj. We may further assume that Z contains the closed point z. What we 
want to show is that Ri = for i < 0. 

Now, as Z is irreducible we have that R embeds in the local ring R mz , and by a theorem of 
Krull we have that n„m™ = in R mz . Hence it will be enough to show that Ri C m™ for i < 
and every n. We do this by induction on n, where the case n = 1 is true as z is a fixed point so 
that G m acts trivially on R/m z . The case n — 2 is then true as the map Ri — * m z /m 2 z is a map 



ON THE SHAPE OF BRUHAT INTERVALS 



13 



from a G m -representation consisting only of negative weight representations to a representation 
that by assumption contains only non-negative weight representations. Multiplication in R now 
gives a surjective G m -equivariant map S n (m z /m 2 z ) — > m™/m™ +1 , which implies that m"/m™ +1 
consists only of non-negative weight representations. By the induction assumption we have an 
induced map Ri — > m"/m" +1 , which therefore also is the zero map. □ 

Remark: The case of the action of G m on P 2 given by (x : y : z) i— » (x : Xy : X 2 z) is instructive. 
The point (1 : : 0) is then a fixed point whose cotangent space has weights 1 and 2. The only 
invariant affine open subset that contains (1 : : 0) is {x ^ 0}, and on it the action visibly 
extends to a A 1 -action; (1 : y : z) i— ► (1 : Ay : X 2 z) makes sense also for A = 0. 

This proposition has the following corollary which is the only consequence that we shall 
actually use. 

Corollary 8.4 Assume that T is an algebraic torus (i.e., isomorphic to G^ for some n > 0) 
and let Y be its group of characters (i.e., the group of algebraic homomorphisms T — » G m ). Let 
X be a variety with an action of T such that there exists an ample line bundle on X with a 
compatible T-action. Suppose z £ X is a T-fixed point such that the cone generated by the 
characters that appear in the cotangent space of z does not contain a line (or equivalently no 
non-zero element and its inverse). Then there is an algebraic group homomorphism G m — ► T 
such that X T = X Gm , and such that there exists an affine T -invariant neighbourhood of z for 
which the action is contracting. 

PROOF: Let T* be the group of cocharacters of T (i.e., algebraic group homomorphisms G m — > 
T) which is identified with the dual of Y by pairing <p: G m — > T and ip: T — > G m using the 
integer n for which the composite ipo <\> is of the form A t— > A™. We want to apply the proposition, 
so what we are looking for is an element 4> € Y* such that its fixed point set is equal to that of T 
and such that its weights on the cotangent space of z are all non-negative. For the first condition 
it is well-known that there is a finite set of hyperplanes in Y* such that if <j> is not contained 
in any of them, then it has the same fixed point set as T. For the second condition it is clear 
that we are looking for a <j) with non-negative values on each character of T that appears in the 
cotangent space of z. By the assumption on the cone generated by them (and the fact that Y* 
is the dual of Y) there is such a (j> outside of any finite number of hyperplanes, so that we may 
simultaneously fulfill both conditions. Now, by the assumption that X admits a T-linearised 
ample line bundle we may find a T- invariant affine neighbourhood of z, and then the proposition 
is applicable. □ 

We are now left with establishing that the intersection complex is a G m -complex. However, 
we shall need the corresponding results for other actions so we put ourselves in a somewhat more 
general situation. Thus, if G is an algebraic group acting on a variety X, we say that a complex 
C of £-adic sheaves is a G-complex if the two complexes p%C and m*C are isomorphic in the 
derived category, where P2,m: G x X — > X is the projection and G-action map respectively. 

Proposition 8.5 Let X be a variety on which the algebraic group G acts. Then the intersection 
complex of X is a G-complex. 

PROOF: We start by noticing that m is the composite of p2 and the automorphism 

t: GxX -> G x X 

(g,x) >-»■ is,9x) 

so that it will be enough to show that t*C is isomorphic to C, where C is the pullback by P2 of 
the intersection complex on X. However, as G is smooth, pullback by pi takes perverse sheaves 
to perverse sheaves and pulls back j*Qe to j'^Qe, resp. j\Qe to jlQe- Here j is the inclusion of 
the smooth locus U of X into X and j' is the inclusion of G x U, which is the smooth locus of 
GxX. This implies that C is isomorphic to the middle extension j'^Qe- Now, it is characterised 
in a fashion which makes it isomorphic to its pullback by any automorphism of G x X. □ 
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